1	0	-1
2	0	1593
3	0	1352
4	1	1012
5	1	1232
6	0	1242
7	1	1302
8	1	1872
9	1	1302
10	0	1402
11	0	1382
12	0	1191
13	0	1812
14	1	1292
15	1	1202
16	0	1141
17	1	841
18	1	1022
19	0	1692
20	0	1031
21	0	1242
22	0	1662
23	1	1092
24	1	891
25	1	1312
26	1	992
27	1	1272
28	1	1082
29	1	941
30	1	1201
31	0	1943
32	0	1452
33	1	1693
34	1	1532
35	0	1743
36	0	1512
37	0	1122
38	0	991
39	0	1402
40	0	1432
41	1	1502
42	0	941
43	0	1152
44	1	882
45	0	831
46	0	-1
47	0	1232
48	0	1202
49	0	-1
50	1	1562
51	0	1612
52	1	1452
53	1	1342
54	0	1162
55	0	1211
56	1	1362
57	1	1162
58	0	1001
59	0	1332
60	1	1813
61	1	1352
62	1	-1
63	1	1222
64	0	1231
65	1	1082
66	0	1602
67	0	1231
68	1	1091
69	1	1022
70	0	1562
71	1	1111
72	0	1302
73	1	911
74	1	1322
75	1	1482
76	0	1051
77	0	-1
78	0	1923
79	1	1342
80	0	1242
81	0	1202
82	0	1202
83	0	1242
84	1	1462
85	0	1261
86	0	1031
87	0	1122
88	0	-1
89	1	1161
90	0	1021
91	0	1332
92	0	1732
93	0	1022
94	1	1232
95	0	862
96	1	1212
97	0	1643
98	0	1071
99	0	1061
100	1	1121
101	0	1171
102	1	1062
103	0	892
104	1	1091
105	1	1172
106	1	1221
107	1	922
108	0	1081
109	1	1452
110	0	1152
111	0	1132
112	0	1082
113	0	1271
114	1	1181
115	0	1182
116	1	962
117	1	-1
118	0	1222
119	1	1412
120	0	1172
121	0	1191
122	1	931
123	0	1151
124	0	951
125	0	1382
126	0	941
127	1	952
128	0	1062
129	0	831
130	0	1262
131	1	1022
132	0	931
133	0	992
134	0	1632
135	1	931
136	1	1252
137	0	1132
138	1	1242
139	0	862
140	1	892
141	1	1111
142	0	861
143	0	821
144	1	1191
145	0	1041
146	0	931
147	1	911
148	0	841
149	0	1402
150	0	861
151	0	1152
152	0	1042
153	0	1603
154	0	901
155	0	911
156	1	1512
157	0	1382
158	0	821
159	0	781
160	1	1011
161	0	801
162	1	981
163	1	992
164	1	861
165	0	882
166	0	811
167	1	961
168	0	841
169	1	851
170	1	881
171	0	941
172	1	891
173	0	901
174	0	891
175	1	892
176	0	1061
177	1	892
178	1	962
179	1	1162
180	0	1071
181	1	1022
182	1	1031
183	1	1012
184	0	1162
185	1	1111
186	1	982
187	0	1442
188	1	972
189	0	831
190	0	952
191	0	791
192	1	1342
193	1	891
194	1	911
195	0	1091
196	1	931
197	1	1011
198	1	961
199	0	982
200	1	891
201	0	982
202	0	982
203	1	1523
204	1	1292
205	0	1041
206	0	801
207	0	902
208	0	952
209	1	1211
210	0	1031
211	0	1622
212	1	862
213	1	842
214	1	1011
215	0	1031
216	0	891
217	0	931
218	1	1022
219	1	891
220	1	1222
221	0	861
222	0	1122
223	0	1171
224	1	971
225	0	1101
226	1	791
227	0	931
228	1	1532
229	0	1562
230	1	1031
231	0	921
232	0	741
233	0	1453
234	1	911
235	0	881
236	0	922
237	1	1392
238	0	1352
239	1	852
240	0	791
241	0	982
242	1	842
243	0	921
244	0	1102
245	1	1061
246	1	1131
247	1	1312
248	0	832
249	0	1102
250	1	851
251	0	961
252	0	1302
253	0	1061
254	0	1282
255	0	1231
256	1	961
257	0	831
258	1	871
259	1	1342
260	1	901
261	0	952
262	0	701
263	0	861
264	0	811
265	0	821
266	0	1342
267	1	821
268	0	1242
269	0	781
270	1	871
271	0	841
272	0	1031
273	1	751
274	0	1302
275	0	1141
276	1	1011
277	0	911
278	0	971
279	0	851
280	1	891
281	1	822
282	0	671
283	0	781
284	1	791
285	1	1071
286	1	891
287	1	881
288	0	1392
